贪心算法1（python）

贪心法就是遵循某种规则，不断贪心地选取当前最优策略的算法设计方法。

V=[1,5,10,50,100,500]#钱的面值
#C=[3,2,1,3,0,2]#对应钱的数量，1元的3个；5元的2个；10元的1个；依次类推
C=[300,200,100,300,100,200]#
A=640

def solve(A):
    print(A)
    ans=0
    for i in range(5,-1,-1):
        t=min(A//V[i],C[i])#使用硬币i的枚数
        print(t)
        A=A-t*V[i]
        ans+=t
    print(A)
    print('用的总硬币数为%d枚！！！'%ans)
solve(A)